The extremal graphs of order trees and their topological indices
نویسندگان
چکیده
Recently, D. Vukičević and J. Sedlar in [1] introduced an order “⪯” on Tn, the set of trees n vertices, such that topological index F a graph is function defined 〈Tn,⪯〉. It provides new approach to determine extremal graphs with respect F. By using method they determined common maximum and/or minimum Tn indices Wiener type anti-Wiener type. Motivated by their researches we further study 〈Tn,⪯〉 give criterion its order, which enable us get four prescribed subclasses All these are confirmed be Additionally, calculate exact values for sets 〈C(n,k),⪯〉, 〈Tn(q),⪯〉 〈TnΔ,⪯〉.
منابع مشابه
The Topological Indices of some Dendrimer Graphs
In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.
متن کاملSome topological indices of graphs and some inequalities
Let G be a graph. In this paper, we study the eccentric connectivity index, the new version of the second Zagreb index and the forth geometric–arithmetic index.. The basic properties of these novel graph descriptors and some inequalities for them are established.
متن کاملLeap Zagreb indices of trees and unicyclic graphs
By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...
متن کاملExtremal Polyomino Chains of VDB Topological Indices
We show that the zig-zag chain Z3 n of segments of length 3 (see Figure 2) has the minimal ABC index among all polyomino chains with n squares. More generally, we give conditions on the numbers {φij} under which the zig-zag chain Z3 n is an extremal value of the induced topological index T defined by T (G) = ∑ 1≤i≤j≤n−1 mijφij where G is a graph with n vertices and mij is the number of edges of...
متن کاملTopological indices of Kragujevac trees
We find the extremal values of the energy, the Wiener index and several vertex-degree-based topological indices over the set of Kragujevac trees with the central vertex of fixed degree. 2010 Mathematics Subject Classification : 05C90, 05C35.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2021
ISSN: ['1873-5649', '0096-3003']
DOI: https://doi.org/10.1016/j.amc.2021.125988